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(57)Abstract: 

PROBLEM TO BE SOLVED: To improve a response and throughput ad to 
eliminate the imbalance of the response and throughput between storage 
disk parts by most suitably processing the queue of a command issued to 
an external; storage device. 

SOLUTION: The command batch generation part 54 of the external storage 
control part 40 reads the number of commands whose sum of processing 
time prediction values by a prediction value table 52 becomes prescribed 
time as a group (batch) from a reception queue 50. The batch is stored in a 
transmission quene 58. A command quauing part 60 repeats a processing 
for selecting a disk device 38 whose prediction value of command 
processing time is the longest, for taking out the command for it and issuing 
it to the disk device 38. When the transmission queue 58 becomes vacant, 
the next batch is read into it. 
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[0026] 

[0 0 2 7] [H»f;*J 1 ] SI ltt. ^jwiJWMas ft 
f3ttl£B3 0«. **FItffij£3 2. 3 4. 3 

s *i 4 9V sisiatsiia-c * & . ±t*mspsaif.«B 30 s, 

3 o©^ X?gf3 8 (fwXd/R 

ia, b. o cn^-e-n-^niBiffw 

SP«rtg^T5. £fcftWJ*8BfBliiSB3 0B, JtlHBtS 

fiOTSP4 0 cn**&*x Ftts^f^ 

B3 8 t(Dffi<D7 : -Z(DAtiiJ3$:®m-Ti>o r -f 30 
B3 8 4*4SPfB«tlJ®SP4 0 4 « S C S I Ax 4 2 fCcfc 

iatf.$wsp 40 tors t^n^ti scs pu44kj: 

[002 8 ] 12 tt^ttaSBttKB 3 0 ©l*jSPMS£ 
i^BJT?)/cS!>©-7'a -j JSt'iiS. ?l-gPIBttSlJ©SP4 0 
F«1©^S^*'^K:ittHJT*. SA*a-5 0*. 
lt^H3 2, 3 4. 3 6^6^f?nfcR^mu=»v> 

fl-»IBtftlWffl>»4 Oti^^Bl^FM^fiS^SiLr. =« 40 
v> KiaiiB$iai : f»JfB«rtt«l//<:-3 t »Jffi[f ! — ^5 2 £ 
C©n^>KteHB$p B ^SM«. f^i' 

*£SB3 SrtSPCT'-^ltoiMU- F. SCSI '<^4 2 
©■f" - 5? Sw* U - h 3?©tefi&ffi*> Lfc37>FC 
3Wt B#R5 T * 0 . « A l*H*tti b /S * iA^©»iJ 

[0 0 2 9] 9£.fSM5 4«. ^I'HSf-- 

^JU5 2CCfi-3l,»-CgA*3.-5 0rt©37> F©51?T 
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5 65rSA+a-5 0©5fc3f#>6S5i*iMf. 37>h^ 
»*4fiS«5 4tt. K*^Ai— » (^'"^?) ©nv> 
F©*&iI#**7TS ST. :£©«*Hi tott 

-5 04^vfjEIT5. 3?> F5 6tt37> K'f? 

[0030] =i^> K+^--i'>ygp6 otsaair-s-t 3 

9#-C£ffl*a.-5 8A>ijlof-53 7> F£SCS I 

ta-6 2*WL3V> F • *a -9-7t«- Kb 
"CO*. J:-3t37>|-'ta i/gP 6 0 S C S I 

^74 2*7 y-r&ftue. 5fetCiittib/cr3 v> F©U 
X-JOXjtffv X££|g3 8*>6iSr>ri»a < r |H] 
-©f^i'glS 8{C*fUT^fi{C=i-7> K^r^f-T 

i!S*fflLf-fttf^^K13 8*6 SCS I 

^4 2^it, ii-wia«WffliW4 0ccas6n*36i. c 
©^ o ©sss«n^ u r i> a t> . 

[0 0 3 1 ] H3t*. =>^> »-^>d/SP6 0©52: 

-5>/c*©jifctj+^-©«s:Eif«>s„ 37> 

F^»^fiSaiJ5 4ttgA*»-5 0a&»6±ifiuyt«fc j 5 
K;<>^Ht £S!£4l,T lf¥©nv> F^rgs^m 

•r. 03«:^-rtsn*. i o<i©=3v> F&mfr&zti. 
^<o'i%4m&? : 4 x?£iSA. im&-?4 *.t>ma. 

2. 7 4(3:^^ ^i>ggA, B. CiCSPflfT.-r-S 

teiiftt.=>-7> Koojij^sti/Ti^s. cne+^-ic$ 

1 — 1 OroS-^^r-FtL/fcyPf ?tt§37> F=& 
go, cn6S^"n f i 7 ©iSS»S='v> F©=i v> F 
^SRJra^jS'JfiB^r^-r . Jrot&ta -©ftW(S]©S $ 

[0032] 3?> F+a-^^^speoii. ^a*^ 
*tjer53^>K*i-3ia»?o-ca!*fflo. scsia- 

X*ftLX> WlCI-^f-'-f X^8I3 8tC3£ffl-rS. tf'J 
X.U. EI3{Cte^rf r -f X^^BC(C>FtIc.r€>+3.-7 
4*iSS-C*-5©r. W©37> F (#-^ " 1" V 
mt) COttffi-C. £/c[i]D^^-7 4* 

«fifc©-C. C©*i-7 4*637> F "2" ^mm 

rs. -r^i^-ttii. f r -/^5'^BAtC)FfjL;-r-5+i- 

7 0*sfig4tcS©-C. ?©+a-7 0*f.37>F 

"3" ^jua-Ti.. iai«{ctto>r=i^>K "4" ~ "i 
o" A5i«;xiMtB$no„ ttfc. cn6S+*-r H i©ttf5 

«37> FSJia^FM^S'JffiCC «fe 4 4>©-C* 9 . 37> F 
««Ctt«#U<ct>. WAtf. 37>F "5" S-CiMtBU 
/cB$*r. +jl-7 0. 7 4(Cti=3V> F*s-?-iT.-€ : tl2 
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ffl^o-CfcO. +»-72lcKlit/4'gotl>«;K 

0«SB*|!8tt+ a - 7 2 ©#7!>5fl!>© 2 O©* ^ - <t 
04>SC S ©-C. ffiC+a-.fcflffiSfcbT* *-7 2©a 
-?> K "6 " asj&fflSftS. 

[00 3 3 1 14. 05tt±j$L/cn^> K#a—f> 
d*D$l!l**BMI!TSfc«>©H'C*S. H4tt> ^ ■< 7\9 
8*2-3 iU/c«^tc*iW4aita**-rt(03-? 
> K?>JO 10iJ*^T^SCST*S. 1513:. H4K7nL 
fcWcfcW -SMS© $ -f 5 > + - 04 &c 

StWTB. rwX?£|gA{C*tEL;T&**--8 0«3 10 
g©37>Ka > b, c*WU 7 s X?$SBB CCfcfffc 

■rs+a-s 2«m©3-?> F*wr&. =i^>f 

a. b. c. d«-en-ennv> KMHB$P^i«J(Bi L- 
t2r, 4t, 6t. 7t4«TS (tliffSCW 
(4) . ftte. 37> F*? 1 -* X^£8g3 8{Cj£SI£ t R 
C/f-(X?gg38*637>F ©Miiif^m*ilf IS 

©. scs i '*z<Dtitmm<Dmmfrb*<Dffifotv<D&i 
ia*-s-n-etH2> k^m. y *->^Mii6rr4ci t 
■r s . -fe > KB#ra. y * - >H#rsu* c o«th rr* 

5. 1215 (a) ti*XSS^SS©=iv> K+a--f>yg|J 20 
©jag©* -Y 5 >^ ?•■«>- h*7n"f. — 05 (b) 

u . *mmm<D a ■? > k + ^ - > ^sp <t «gft s 
ii©£-r s is?*-*- h*^-r. =jv> K©*fiE-rs? t 

-< X 7iSB^©iittl©JBF5:j*. 125 (a) ic*?%mM 

0!Sg<Dis^-tc*ji»r«3-7> Kc d. b. a (-en-? 

h-fe>KB#H9 0. 9 2. 9 4. 9 6 CtfcflS) ©flgr* 
•3. — 2f. 05 (b) CCinT^"C{J3V> Kd. c, 

b. a (•?-*ve t ft-fe> KSfPoll 0 0, 1 0 2. 1 04. 
10 6tc*fl&) ©HHT'**,, jgfcHSfifcav^Fttfw 
X^BfCtel^T^TSftfcfig. 'J £->B#Rgi 1 0. 30 
112. 114. 11 6, 120. 122. 124. 1 

2 6 {Cfc^T, JfgPiat£iM'tSlgP4 0 tlZ. 
[0 0 3 4 ]$XlflTB. 2 00+a-©^a> 
&SB$p B 1«rWTS*a-8 2©&3XMHI (n^>Kd© 

AHixaiai) «^aa#w©fii^©*a-8 o©Ma«rai 
(3?>fc, b. &<Dmmmm) c© 
j^ic, ±tS3v> h'+a--oys[5©Mii(cj:n«. 
^c^iiH#r B i* ; s-rsfsif.7 r -r x *ap®*aawiHitt. * 

©??f>gK:ISS*l£<fc5CC. %m&ZirV i *-- , }>?$tl 40 
S. CftCcStU *XfflBtt*AttSH5 (b) ICnkT 

mm*. * n «t o si »«ssb#Pb1 **rr ^tattf 1 * x * gp 

©»HMHa»e>tt*ttiT. 05 (a) . (b) iCTjkTW 

[0 0 3 5 ] *aawBfflkDffe©»«*&tc»w-j-s. a so 
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v> h'©.toa<cisor. ±aj©«t-5tcscs i;<x©<£ 
ne.©B#si*«:«. ngpifitt.$wgP4 o^f^ 

3 8#^X4 2©&fflti*ffi?#T&T-b-h U—> 3 > 
£ l» 9 »ft*3itfr 3 . L*l/f^^I 
• 3 8A*AX • 7y-ttflS*fcttiOTT-trhL'-i/a> 
*M*frr4*T©l#IHltt. W-ffllBtftiM®W4 0©-e©B# 
fH<fc 9 fcilH. £6&C f^?gl38©SCSI 

i D©s5feiiifi«. nspiBtg$u®siJ4 o©-enj; o *>® 

(.»fBCCffl£3*VC(,>&. ^(Dtctb. ^SP!el£.*IJ'(aiSP4 0 

*sffi^jtc3v> k*-?-/ ^^^13 8©i^-rn*^«:jM 

©BJB*B*8HrrSC£a«B«±tc9. f^fgI3 
8 #><=>© U X #>x B^Rfl^S < ft S"5Jffel4rti* -5> . 
[0 03 6 1 16, H7«. *^B©^SPISft*IJtaigP4 
0 CCfcW 4±iBIBMI*8Kfe-r 5 fcsb©±ie^ffi*Uiaj-r 

tcteWS S B^K-C©a6ff *I^B^-r & 7 a - g=- -p - h f 

s>s. ^gpsamijfflisP4 0«, *^B©mai^>B$©g 
B»»f©-aiiiyr. ^'x • y y-tt»*tfeui,KfTW 

(Cav> K*^tfOr. f-fX^gg3 8*iC©37> 
K{C*fbUXsi<>X*iI-rAl*lC>'A*X4 2©ffiffiti4^ 

f#f 5S-C©B#H*9JST 5. C CT-#Tff $ n-s =1 v> 
Ft*. ? 4 7****9 hzg&tz&r-i X^m&3 8 

INQUIRY, READ. CAPACITYfTS, 

. ^spieitfijagp 40ttctt6©3v>F *a^@^ 
tfur, ^n6(cML-tf^i'ga3 8*6©ux* 
>x *ff 5 ^ -c©rr-sB#ra©^ffi*§t?i'i-r 5. c©is 

^m<DW-i^iii\t, => "7 > F * a - > ygp 6 0 fC#^. 
?>h5. 0 7 «HIS© 37> h'lfetf AttMtcteW h a v > 
F*a--f >^gP6 0©«)MWfS7D'f+- h 
■f^-S,, 3"7> h*+a-'C> : ygp6 0Ba?> FfCMf 

57-f f u--> 3 >©§fl*£*;<x • ^ y -f^©issaj 

^^»r7*;uhffltL/t:{?!lx.{*2*#x.S. ft 
*j, 7-f h U-i^a >©^'ff*jl5i$-t±TC^re1tC>'< 
X • t^-t^£ft->fct&£(U*. ^'X • 7 'J-ttSRi 
ft^©*ff orHKMil*^S^ll* : [f^o 
[0 0 3 7 ] iseMStCfcO. ^-<Xi?SI®3 8©^'X 

a»cctew s«jfeK*t» o . nspEts :*iJSPgp 4o#f^ 

Xi-gg3 8^6©UX^>x4aiiiK:gt-tSXi.Ci*s 
T?#S„ Ste. ®5iB#ra«7=^x^«g3 8Citc^x 

•5>c iA^r-*, /^x • v y-tK«g©$£ttjj&>e>7-t:h u 
—>3>©gg^$-r©B#r B e iASf : ^ x^sia3 8<r<tocs 

ft 5 H-^-C t>*f JtBjfigr * s„ 

[00381 s/c$g§Ttt, aa©a*a3 03^>K 

(c*t-TS*x KffftMS3 2^©f r -^$i3*MH*-?SU 
r?f^. cnccJrSSCS I ^'X4 4*/cUfc*x hit 
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tcimr 4o ^SBBttMfBlSf 4 0 12, 1 [5J©=i v> F© 

8*>6©R*liiLf s -i'*S8l'i"ac tifiV*2>rty 7 
rtZ&TZ. tt»Kt»W»«4 0tt> '^7tKT* 

*SSIU ^?7t#- Wc«c4i. a'^t^W^ 10 

X hVW(S3 2 i(D^'X0gi®Iil^/ct-A 

v F#**©"C*X HtJMI3 2K#TSUX*>X# 

g|H Ote^? rft©r-££*X hftH$J3 2tCf5i£ 
t5 B ?fSPielt*lWSP4 012. nv>K^SB#ffl 

^a'Jffitc f jtano^a'j x y ^ » - ;u*fp 

is^mu^v> Fccwrsf'^ x*«a*>6©iss©ra 20 
(Dfflmt** h smmttit? 4 $mt&m<D * - a — 

FB#Pi£©i:bljHcS^l>~C 7t«C^©BI*UJL3 
-7>F©r r -^^iyS^^>©^^C £©*#*£« 0 
r v /N*^7T^6©K^ffi**USPbrfe<i:c^ 
[0 0 3 9 ] #£ia&2, &^*©x^--CCj:g|8fT 3 

V hJOT*JSTF©J:5K:fT 5„ f^^!38^ 
©fw X*flW**-6 2rt©=J-v> F«:«*.tf7*'feX 

$ft4r Fuxica^^rsii^j«T?»f-r^o #fs& 30 

EttMtttf 4 08. f^^gI38 mk: * * - -r > ^ 
1!bu©^v> F©«fflM*7*&©«aftB*H*J-r 

4o 

-C*5. 18 (a) 12*4 10©tw X*Jgi3 8 6C4 
o(D37>FA. B, C, D*«ff L/c*§£>©, 

F«ffl«FPJi**Jffi«c J: *^ ^ x ^^a©iWB#ra©* 

Aft-Fr^. 37> F*aan#HH 1 «Jffl©*/J>llB« 40 
tt. A<C<D<BT>*4±T4. tt3KStt(Mffll»4 0 
8, r ^ X^^StCfc^-CSW^^il3tiS3V> FA 

©J58S#5ST u . * © u x x $ n tcm&fr e> s 
ifiHsra & H-isu u t&& 4 0 & tc c ti t music c <of a x >? 

c. d©5 %i«©37> p«iimi?jm«*ri3 

v> FB©*© J 5 ; afJffll*ttS3*l5 (18 (b) ) . & 

oc3v> FB©^a^sajssns. f^>8»j37 

WSP4 OtCUXTfOX^iir (13 8 (c) ) . jfSRK 50 
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ttMfHtB 4 0 (2 C ©B$ dS[(c fcl > r 427 s w X £ i£a 3 8 # 
IE««iflP**ToTl>4±fflKU IGBB»m« ij-is 9 h 
U ^/cNAT 1 ? F ffl?: 3?> PD©37> F AOiflB^ 
IH^««lfcKJ5T4 (08 (d) ) . 
[0 0 4 1 ] MS (a) frC^Tn*7> FSIfr©;**^* 
-M2fw X^SgatCjrO^SSn, ft»ffittffll8P£IS4 

4 0«37> FB©UX#>X#*^/cB$<5T\ iWCrz 

v>fc, D©i^rti*«jttfsns^*a63!cc». u*> 

I, at^ hfgte. itdmty Snt^ft^=i7> F 
©5%®S©=iv> F^SBSra^Jffl-C^S, cfc-DT. 

SPiatgmUtapSB 4 0 tt*rfctc»£S;hfc.* ^A7-)hfi 
tWt^6©u*tf >xkfw X£Sga#>6f#6titc 

IWtSCimS (88(e)). 
[0 04 2 ] C©x^-^fcB3nSir©B#Pe l J8 v n 
v>FA, B©^®Gt^L/cllH$Pia£=i-7> FD©37 
> F^S^PJWJffl ^ ©fflT'& 5c t> L/ =3 > F ©^^ *^ 

X^^g©iWB$fa1 (37>FA, B, C, D037> 

F*aWFiu«H«©«i ) oat^tifcmsfttti*. 
ctor±iE©J:9^=iv> K#&r*^A7«5 h«B« 

tg*6a©U^#>^©[^I±?:HSCi36i"C*S. 
[0 04 3] 3 ^KttWWW4 0tt, 

•*a-0»?:Wt5f^^gl3 8(t 

*»a3 8cc*jw4^*r^ A -y>ytt. ^'^x^^a 

©lDlfi^^B#pa, F©*>-*B$RfL ^FS-fe^^©a 

***tt<s**iBurfTt>n4. cti6©^^gpfBti 

»SP4 0 -CtSfBUHKr**©^ Cti6©^«c»r? 
< ^ ^ - y > yi2^ ^ ^ ^ ^affliJ-etf o <oifi <fc c 

[0 044] 5 s -f ^^^affl»Jt2, 

- y >y«rffir». ^wsate*w»»4 o ^e^fttf rf-r 

^^fflJ*a-6 2^ctet^v> F*^*"^*— y >^CC 
14***4. Witt*, «7W**ffl*A-6 2**ffi-C*£i 

tra^o/c37> f«. m&ftvmjmszftztc 
&> % is-?mm^mfcft%nm&&< W537> f*» 

[0 045 }fCr, flWttfNHm 4 0 ^2^m^ ^ - 

5 8F^©^v> FSSf"^ X^^aCtCC-tOT^-te^ 

*ac«c»tfr*.- c©^#, 3^>F«an»«©^«fi« 

«fi-C* 5f^^7 ^acc5tT 4 3 F *K 0 BiT 
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£lCtt. *£©/-<•;/ f-©MSB. T KUXtcS^^TB?© 

> K©-|£tTMSFP£7 i'-te^f SiS17 KU-*©*£^I!I 
*5I&IIT K U X ©7v £ C 3 -7 > K zmf Ltcm£ 

> k £#stT r s . c © J: o (c^gi5fetfiu®gp 4 o *i§m 

? *§£©±iaeugi#Jis& $ n . ?i-gpf at§«g© u x * > 
[0 04 6] mtmm2 ] s 9 b. #^#^3 n 

^CEK6^c^PI<9. IlO??W2 0 0^)Dxfci 
f&gsSB. SI £p]-©18lf&£WT£*>©£Tr£>„ 

ftmZ&MM. 2 3 0 B 2 -o<Dmm&MW2K 2 5 0.2 20 

'm-rzgjc&z. mmmmmz 2 50. 2 5 2 so- 2 

-3©f-f^^I2 3 8 (f-fXi-glA, B) 1JSC 

s i 2 5 4t,c-cmm$ft2>. mnmrnfrmzmiK. 

B. •en^)©r a 1-C©3iff?:'5J^Cf 2 56 #IS:W 

en-cos, M^gRieit$u««. ^ti^txmmmBi 
9\-mzv$Mmm2 50. 2 5 2*5, ?fgi3iatt.»gP4 0 

tmt£ Z> ©«. -#©?fg|5ta1tJlJ®g|5#>6 /< » ? 

^eteii-r-s^-c*^. cn«, ^t-gpiatswsp* 2 

[0 04 7 ] *8IT1J, -#©?|-gPiatf $IJ«#&ffi 
-f S^y 9HC:teW£fif&©:3V> F©7^-te*$fc©S&II 

©Li-rntCifit,^^. /<* 2 5 6 £/M,Tfi!i;£©?|-g|3sa 

it.swg|}(ca»iT5„ r&fr*>. 2 5 6 sir ku* 

2 5 OB-g-fw 7?iI2 3 8 CT£&C. -e©gf£©3V 

> K©i&ffiT h" U^AJOiCffl^tl^ccB. A* 2 5 6 &C 40 
L (low) U^l/©*U»fs-§-?r^tt}L/. j£(CS&ar K 
U^^AfilKofit, BH (high) [ssOVOffl 
Wf^iHtH-rS. Witt. J1-»Ete*iJW»2 5.2tt^ 

2 5 6 *> e>f .f ^ ^gSAKo^T L U^k 7 s ■< * 
i» JIS B «c ot *r H u ^©flHjfSUI-sf W fct§£-tc 
B. ^©-f -< ^AKftLTB. ^©T^-feX-TS^S 
7 K U7s©^$ -7 > K A^WBCC #6tf L/. B 

[0048] c © <t 5 «: 2 o©nawBtewai»2 5 0, 50 
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2 5 2f a ^K:4b-t^r4>. K #88817 K l^tcS^C* 

tr?t^ u$ia}#& as t u h <t 9 «ff a n^gciatt^g 
©ux#>*#iSLb-rs. 

[0 04 9] [HSSff5J§3 ] 0 1 OB. U^HfDRA 

(,M®0. H9©^K 1 0 0£^/t*8li£gSBB. 19 
i|SI-©«li6*Wr4fc©iTS. #J«6JB!B£l«SJi3 

S2 i©ifcstaa.=B«. 3p^ufijgs§©^gu§atg^E3 

3 0tt2o©K;l/ l©RAIDf^i''7L'-( (R 
AlDlf^J-TU-f) 358. 36 OSrfatiT 1 -* 
^.^gPi \^xm?z> §RA I D If • 
7l/-f(i2o©f-f^i'»6«f3(5ti, Cti^f-t 

5-V^{fififft>ti2». §R A I D 1 7 s 

e20(DSCSIAX3 6 2, 364 B. ^gPiaHiW 
g|S3 5 0 . 3 5 2(Ct*Wh«tt3h4. M^gPfatei 
M'tSJg|53 5 0. 3 5 2 «S3WJ«:«. S-R A I D 1 f -t 

x^r«. K^fflLteSJciswsfta^fc*^^^. ±ia 
sas^ata&s. «t. c©**. raidi?^ 
^•7u-f3 6 o twci-a-ct&gj-r*. 

[0050] RAIDlf-(Xi''7l^'f360 Tti, 
S#ii**&a«. P5I— ©r-5?*2'3©7 =: -f Xi/^3 

6 6. 3 e sojR^tcflraFiiittw-ntfJtcettir*. b*^ 

L, Wcfritibtumt'C-j^Xt,*, ^^^^3 6 6. 3 
6 8<Ot»rti*>— **>6R*a-SKJ:C'. fC"C, ^f-gP 
iatt*IJiSPgP3 50. 352 B. 37> F^Iia^^i'Iffl 
(C»-5^r. RA I D 1 747.2 • T \s4 3 6 0 IC^ff 
SK^IllbMil^r^ ^^g3 6 6. 3 6 8(Cffi<5^ 

[0 0 5 1 ] m 1 «. ±fa4JLIi£iaH8T£fcS?>©R A I 
Dl-r-<X:7-TUW36 OWSav^ KH©F']?r 
a L X is <0 . C tl h «iWSBttt(W«lW 3 5 0*6 Rff $ 

[0 0 5 2 ] 

»1 ] 









a 


READ 


3 0ms 


"b 


READ 


12 0ms 


c 


WR I TE 


4 0 m 8 


d 


READ 


4 0ms 


e 


WR I TE 


3 5ms 


£ 


• READ 


60ms 
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^^13 6 6, 3 6 BoyWodcmr 3ft5, ^O0n7 
>Fa, b, d, f BR*UiL/3^> K-C*4CDT?, 7 s 
. f ^^gf3 6 6, 3 6 8 (Dl^n^tC^ff S^WJJ: 
1*. ?hgfiIBtf*J1»gB3 5 OB, Ch6R*lBL3"7>F 

a, d, f i37> Kbi«C»W4. cnftttft^- 
7'B 120mS(D37> KAaS^Flffl^SJfflKOfP^rW** 
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